相邻数对
读入之后sort一下就好。
1 |
|
画图
数据量小直接暴力覆盖也能过。啊,这个也得补….
1 |
|
字符串匹配
数据小直接暴力枚举每个起点看字符串是否相同,注意在忽略大小写的情况下大小写一样也是可以的。
1 |
|
最优配餐
多源最短路。假设设置一个超级源点,和栋栋的分店之间的距离都为0。用bfs来求各点的最短距离,从这些分店出发走格子到各个客户,因为广度优先所以确保一定是最短路。最后每个格子的最短距离*订餐量的和就是最少花费。
1 |
|
拼图
题目:m在2到7之间
大佬们:DP!状压DP!
滚滚:瞎凑!然后只凑出来20分QAQ
题解也没什么心情看,DP可真是菜啊(其实是什么都菜 爬走….